منابع مشابه
αKanren A Fresh Name in Nominal Logic Programming
We present αKanren, an embedding of nominal logic programming in Scheme. αKanren is inspired by αProlog and MLSOS, and allows programmers to easily write interpreters, type inferencers, and other programs that must reason about scope and binding. αKanren subsumes the functionality, syntax, and implementation of miniKanren, itself an embedding of logic programming in Scheme. We present the compl...
متن کاملNominal Equational Logic
This paper studies the notion of “freshness” that often occurs in the meta-theory of computer science languages involving various kinds of names. Nominal Equational Logic is an extension of ordinary equational logic with assertions about the freshness of names. It is shown to be both sound and complete for the support interpretation of freshness and equality provided by the Gabbay-Pitts nominal...
متن کاملPermissive-nominal Logic (journal Version)
Permissive-Nominal Logic (PNL) is an extension of first-order predicate logic in which term-formers can bind names in their arguments. This allows for direct axiomatisations with binders, such as of the λ-binder of the lambda-calculus or the ∀binder of first-order logic. It also allows us to finitely axiomatise arithmetic, and similarly to axiomatise ‘nominal’ datatypes-with-binding. Just like ...
متن کاملBinding in Nominal Equational Logic
Many formal systems, particularly in computer science, may be expressed through equations modulated by assertions regarding the ‘freshness of names’. It is the presence of binding operators that make such structure non-trivial. Clouston and Pitts’s Nominal Equational Logic presented a formalism for this style of reasoning in which support for name binding was implicit. This paper extends this l...
متن کاملDynamic Programming on Nominal Graphs
Many optimization problems can be naturally represented as (hyper) graphs, where vertices correspond to variables and edges to tasks, whose cost depends on the values of the adjacent variables. Capitalizing on the structure of the graph, suitable dynamic programming strategies can select certain orders of evaluation of the variables which guarantee to reach both an optimal solution and a minima...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Programming Languages and Systems
سال: 2008
ISSN: 0164-0925,1558-4593
DOI: 10.1145/1387673.1387675